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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to the applicant, an amendment may be filed as 
provided by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

2. Authorization for this examiner's amendment was given in a telephone interview 
with Mr. Ido Tuchman on 1/20/2010. 

3. Please replace all of the claims with the following of applicant's amended claims: 

Claim 1 . (currently amended) A method for dynamically adjusting a workload of 
an active server, the method comprising: 

dividing the workload into a collection of workload units, each workload unit 
including its own key identifier identifying the workload unit; 

associating the active server with at least one parent workload group, the parent 
workload group including the collection of workload units such that the collection of 
workload units belonging to the parent workload group share an identical sequence of 
values at a specified depth value of their key identifiers, the identical sequence of 
values defining a group key identifier associated with the parent workload group; 

independently determining by the active server that an overload condition exists 
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at the active server; and 

if the overload condition exists: 

increasing the depth value of the key identifier associated with the parent 
workload group such that at least two child workload groups are identified; af»d 

assigning a target server to manage at least one of the child workload groups; 

receiving a virtual key associated with at least one of a dynamically varying group 
of identifier keys as input to produce an identity of a target resource from an overall 
resource set as an output; and 

associating each one of a set of client entities with at least one identifier key, 
wherein each client entity dynamically determining the dynamically varying group of key 
identifiers that it currently belongs to . 

Claim 2. (previously presented) The method of claim 1 , further comprising if the 
overload condition exists, identifying at least one candidate server to which the child 
workload groups may be distributed using a decentralized protocol, the at least one 
candidate server including the target server. 

Claim 3. (previously presented) The method of claim 1 , further comprising 
requesting workload acceptance from the target server at a peer level. 



Claim 4. (previously presented) The method of claim 1 , further comprising 
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recording the parent workload group as inactive at the active server. 

Claim 5. (previously presented) The method of claim 1 , further comprising 
transferring application-specific objects corresponding to the child workload groups at a 
peer level. 

Claim 6. (previously presented) The method of claim 1 , further comprising 
redirecting entities operating on elements of the parent workload group to the target 
server managing the child workload group. 

Claim 7. (previously presented) The method of claim 6, further comprising: 
receiving a probe message from an entity operating on an entity workload unit, 

the entity workload unit being a member of the parent workload group, the probe 

message including a selected key identifier formed by selecting a depth to be 

associated with the entity workload unit's key identifier; and 

sending a response to the entity indicating the group key identifier that a current 

server locally determines to be the nearest known active parent group to which the 

element's key identifier belongs. 



Claim 8. (previously presented) The method of claim 7, wherein the entity 
operating on a workload unit uses the response to further refine its estimate of a correct 
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depth to be associated with the unit's key identifier; and 

probing another server associated with the parent key group formed by using the 
refined depth of the unit's key identifier. 

Claim 9. (previously presented) The method of claim 1 , further comprising: 
determining that an under-load condition exists at the active server; and 
if the under-load condition exists: 

identifying at least two workload groups for consolidation into a consolidated 
workload group; 

generating a consolidated key identifier such that workload units belonging to the 
consolidated workload group share an identical sequence of values at a specified depth 
value of the consolidated key identifier; and 

managing the consolidated workload group by the active server. 

Claim 10. (original) The method of claim 9, wherein generating the consolidated 
key identifier includes decreasing the depth value of the parent workload group such 
that the consolidated workload group is identified. 

Claim 1 1 . (original) The method of claim 1 , further comprising associating the 
workload unit with the key identifier such that the key identifier encodes one or more 
attributes of the workload unit. 
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Claim 12. (previously presented) The method of claim 1, further comprising 
constructing a virtual key for mapping to the target server, wherein the virtual key 
includes a number of masked of digits, the number of masked digits dependent on the 
overload condition. 

Claim 13. (previously presented) The method of claim 12, further comprising 
using the constructed load-dependent virtual key as an input to a separate mapping 
service that returns the identity of the target server to which the workload elements 
belonging to the virtual key should be directed. 

Claim 14. (previously presented) A system for running a distributed computer 
application whose workload can be decomposed into a set of workload units, each 
workload unit including its own key identifier, over a dynamically varying set of 
distributed resources, the number of distributed resources involved in the distributed 
computer application varying dynamically in response to changes in an overall 
workload, the system comprising: 

a set of active resources cooperatively managing an entire set of identifier keys 
constituting the overall workload, each individual active resource managing a 
dynamically varying group of identifier keys, each active resource independently 
evaluating its own workload condition and deciding on the creation or consolidation of 



Application/Control Number: 10/718,401 Page 7 

Art Unit: 2195 

identifier keys to reduce or increase its workload; 

an overall set of resources, of which the active resources constitute a subset that 
can be utilized as part of the distributed computer application as needed; 

a mapping service configured to receive a virtual key associated with at least one 
of the dynamically varying group of identifier keys as input and configured to produce an 
identity of a target resource from the overall resource set as an output; and 

a set of client entities utilizing the distributed computer application, each client 
entity being associated with at least one identifier key, and each client entity 
dynamically determining the dynamically varying group of key identifiers that it currently 
belongs to. 

Claim 1 5. (currently amended) A computer system for dynamically adjusting a 
workload of an active resource, the system comprising: 

a plurality of workload units, each workload unit being associated with a key 
identifier key identifying the workload unit; 

a parent workload group including the plurality of workload units, wherein the 
workload units belonging to the parent workload group share an identical sequence of 
values at a specified depth value of the identifier key , the identical sequence of values 
defining a group key identifier associated with the parent workload group ; and 

an active resource managing the parent workload group , the active resource 
configured to independently determine that an overload condition exists at the active 
server and increase the depth value of the key identifier key associated with the parent 
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workload group such that at least two child workload groups are identified and assign a 
target rosourco server to manage at least one of the child workload groups if an 
overload condition exists at the active resource; 

a mapping service configured to receive a virtual key associated with at least one 
of a dynamically varying group of identifier keys as input and configured to produce an 
identity of a target resource from an overall resource set as an output: and 

a set of client entities utilizing the distributed computer application, each client 
entity being associated with at least one identifier key, and each client entity 
dynamically determining the dynamically varying group of key identifiers that it currently 
belongs to . 

Claim 16. (previously presented) The system of claim 15, wherein the active 
resource is further configured to identify at least one candidate resource to which the 
child workload groups may be distributed using a decentralized protocol, the at least 
one candidate resource including the target server. 

Claim 17. (previously presented) The system of claim 15, wherein the active 
resource is further configured to request workload acceptance from the target resource 
at a peer level. 



Claim 18. (previously presented) The system of claim 15, wherein the active 
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resource is further configured to record the parent workload group as inactive at the 
active resource. 

Claim 19. (previously presented) The system of claim 15, wherein the active 
resource is further configured to transfer application-specific objects corresponding to 
the child workload groups at a peer level. 

Claim 20. (original) The system of claim 15, wherein the active resource is 
further configured to identify at least two workload groups for consolidation into a 
consolidated workload group, generate a consolidated key identifier such that workload 
units belonging to the consolidated workload group share an identical sequence of 
values at a specified depth value of the consolidated key identifier, and manage the 
consolidated workload group by the active resource if an under-load condition exists. 

Claim 21. (original) The system of claim 20, wherein the active resource is 
further configured to decrease the depth value of the parent workload group key 
identifier such that the consolidated workload group is identified. 

Claim 22. (original) The system of claim 15, wherein the active resource is 
further configured to associate the workload unit with the key identifier such that the key 
identifier encodes one or more attributes of the workload unit. 
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Claim 23. (previously presented) The system of claim 15, wherein the active 
resource is further configured to construct a virtual key for mapping to the target 
resource, wherein the virtual key includes a number of masked of digits, the number of 
masked digits dependent on the overload condition. 

Claim 24. (original) The system of claim 15, further comprising an external 
service configured to identify at least one candidate resource to which the child 
workload groups may be distributed. 

Claim 25. (previously presented) A computer program product embodied in a 
tangible media comprising: 

computer readable program codes coupled to the tangible media for dynamically 
adjusting a workload of an active resource, the computer readable program codes 
configured to cause the program to: 

divide the workload into a collection of workload units, each unit including its own 
key identifier identifying the workload unit; 

associate the active resource with at least one parent workload group, the parent 
workload group including the collection of workload units such that the collection of 
workload units belonging to the parent workload group share an identical sequence of 
values at a specified depth value of their key identifiers, the identical sequence of 
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values defining a group key identifier associated with the parent workload group; 
determine that an overload condition exists at the active resource; and 
if the overload condition exists: 

increase the depth value of the key identifier associated with the parent workload 
group such that at least two child workload groups are identified; and 

assign a target resource to manage at least one of the child workload groups; 

receive a virtual key associated with at least one of a dynamically varying group 
of identifier keys as input to produce an identity of a target resource from an overall 
resource set as an output; and 

associate each one of a set of client entities with at least one identifier key, 
wherein each client entity dynamically determining the dynamically varying group of key 
identifiers that it currently belongs to . 

Claim 26. (previously presented) The computer program product of claim 25, 
further comprising program code configured to identify at least one candidate resource 
to which the child workload groups may be distributed if the overload condition exists 
using a decentralized protocol, the at least one candidate resource including the target 
server. 

Claim 27. (previously presented) The computer program product of claim 25, 
further comprising program code configured to request workload acceptance from the 
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target resource at a peer level. 
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Claim 28. (original) The computer program product of claim 25, further 
comprising program code configured to record the parent workload group as inactive at 
the active resource. 

Claim 29. (previously presented) The computer program product of claim 25, 
further comprising program code configured to transfer application-specific objects 
corresponding to the child workload groups at a peer level. 

Claim 30. (original) The computer program product of claim 25, further 
comprising program code configured to redirect entities operating on elements of the 
parent workload group to the target resource managing the child workload group. 

Claim 31 . (previously presented) The computer program product of claim 30, 
further comprising program code configured to: 

receive a probe message from an entity operating on elements of the parent 
workload group, the probe message including a selected key identifier at a selected 
depth; and 

send a response to the entity indicating the target resource managing the child 
workload group. 
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Claim 32. (original) The computer program product of claim 25, further 
comprising program code configured to: 

determine that an under-load condition exists at the active resource; and 
if the under-load condition exists: 

identify at least two workload groups for consolidation into a consolidated 
workload group; 

generate a consolidated key identifier such that workload units belonging to the 
consolidated workload group share an identical sequence of values at a specified depth 
value of the consolidated key identifier; and 

manage the consolidated workload group by the active resource. 

Claim 33. (original) The computer program product of claim 31, wherein the 
program code to generate the consolidated key includes program code to decrease the 
depth value of the parent workload group such that the consolidated workload group is 
identified. 

Claim 34. (original) The computer program product of claim 25, further 
comprising program code configured to associate the workload unit with the key 
identifier such that the key identifier encodes one or more attributes of the workload 
unit. 
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Claim 35. (original) The computer program product of claim 25, further 
comprising program code configured to construct a virtual key for mapping to the target 
resource, wherein the virtual key includes a hash value of the key identifier. 

4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MengYao Zhe whose telephone number is 571-272- 
6946. The examiner can normally be reached on Monday Through Friday, 10:00 - 8:00 
EST. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached at 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

/Meng-Ai An/ 

Supervisory Patent Examiner, Art Unit 2195 



